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1 .  Introduction 

Suppose  (X^,  k  eQ)  is  a  strictly  stationary  sequence  of  random  variables 
on  a  probability  space  (n,F,P).  For  -*>  1  J  £  L  <  *>  let  Fj  denote  the  o-field 
of  events  generated  by  (X^,  J  £  k  £  L).  For  the  sequence  (X. )  the  "past"  and 

CO  CO 

"future"  tail  o-fields  are  respectively  n  F~n  and  n  Fu\  and  the  "double" 

n=l  n=l  " 

co 

tail  a-field  is  n  (F”"  v  f”).  The  sequence  (X^)  is  said  to  be  "bilaterally 
n=l 

deterministic"  if  each  of  the  r.v.'s  X^  is  measurable  with  respect  to  the 
double  tail  o-field. 

Several  authors  have  discussed  examples  of  strictly  stationary  sequences 
(Xk)  which  have  a  non-trivial  double  tail  a-field  -  or  are  even  bilaterally 
deterministic  -  such  that  the  past  and  future  tail  o-fields  are  each  trivial. 
Olshen  [5]  gives  an  example  with  the  X£s  in  essence  being  real-valued.  In 
Gureviif  [2]  and  in  Ornstein  and  Weiss  [6],  classes  of  finite-state  examples 
are  constructed,  some  of  these  examples  being  isomorphic  to  a  Bernoulli  shift. 
Also  [6]  refers  to  similar  work  of  Furstenberg.  Here  we  shall  examine  the 
question  of  what  strong  mixing  conditions  can  be  satisfied  by  bilaterally 
deterministic  stationary  sequences  of  real-valued  r.v.'s.  This  work  arose  from 
a  question  posed  to  the  author  by  H.  Berbee  as  to  whether  the  (Rosenblatt) 
stronq  mixing  condition  implied  a  trivial  double  tail  a-field. 

For  any  two  a-fields  A  and  B  define  the  "maximal  correlation": 

p(A,B)  :=  sup  | Corr  (f,g)| 

f  t  L2( A),  a  ,  L 2(B) 

? 

(In  the  notation  L  ( . )  here,  only  real-valued  random  variables  are  included.) 
For  a  given  strictly  stationary  sequence  (X^,  k  f  TL\  define  for  each  n  f  11  , 


2 


p(n)  :=  ptF^.P”).  The  sequence  (Xk)  is  said  to  be  "p-mixing"  if  p(n)  ■+  0 
as  n  +  ».  The  following  theorem  will  be  proved: 


Theorem  1 :  Suppose  is  a  sequence  of  positive  numbers.  Then 

there  exists  a  bilaterally  deterministic  strictly  stationary  sequence  (X^,  kcZ?) 
of  non-degenerate  real -valued  random  variables  such  that  Vn  c  N  ,  p(n)  <  c^. 


In  particular,  a  (non-degenerate)  bilaterally  deterministic  strictly 
stationary  sequence  (X^)  can  be  p-mixing  with  an  arbitrarily  fast  rate  of 
convergence  of  p(n)  to  0.  Now  p-mixing  implies  the  (Rosenblatt)  strong  mixing 
condition,  which  in  turn  implies  that  the  past  and  future  tail  a-fields  are  each 
trivial.  (See  e.g.  [4,  pp.  301-306,  Def.  17.1.1,  Theorem  17.1.1,  and  Def. 
17.2.1].)  Among  the  mixing  conditions  in  the  literature  which  fail  to  imply 
a  trivial  double  tail  o-field,  there  does  not  seem  to  be  any  that  is  stronger 
than  p-mixing.  The  p-mixinq  condition  plays  a  natural  role  in  central  limit 
theory  for  dependent  r.v.'s;  see  e.g.  Ibragimov  [3]. 

Theorem  1  is  proved  in  Section  3.  In  Section  2  some  preliminary  work  is 
done  in  preparation  for  that  proof.  Our  construction  in  Sections  2  and  3  is 
similar  to  (but  more  complicated  than)  Olshen's;  his  construction  (see 
[5,  p.  155,  lines  5-10,  and  p.  156,  lines  4-12])  contains  some  key  ideas  used 
in  our  construction. 


Availability  Cod** 
Avail  and/or 
Plat  |  Special 


2.  Preliminaries 


For  a  proof  see  Witsenhausen  [7,  Theorem  1].  (In  that  context  there 
were  only  finitely  many  pairs  of  o-fields,  but  the  extension  to  Lemma  1  is 
elementary. ) 

Next,  for  any  family  Z  of  random  variables  let  B(Z)  denote  the  o-field 
of  events  generated  by  Z. 

Lemma  2:  Suppose  C-j^jC^,...  is  a  sequence  of  positive  numbers.  Then 
there  exists  a  non-degenerate  sequence  (Y^,  k  eZ)  of  real-valued  random 
variables  such  that  the  following  two  statements  hold: 

(i)  Vn  c  IN  ,  VK  f  ZZ  p(B(Yk»  k  <  K),  B(YR,  k  >  K+n))  <  cp. 

(ii)  VK  cTL,  Yk  is  measurable  with  respect  to  n  (8(Yk,  k  <_  -n)  v  8(Yk,  k>n)). 


The  sequence  (Yk)  that  we  shall  construct  for  Lemma  2  will  not  be  stationary, 
but  it  will  obviously  have  the  other  properties  needed  for  Theorem  1.  In 
Section  3  the  stationary  sequence  (Xk)  for  Theorem  1  will  be  constructed  with 
the  aid  of  a  countable  family  of  independent  copies  of  the  sequence  (Yk)  here. 

The  rest  of  Section  2  is  devoted  to  the  proof  of  Lemma  2. 
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Proof  of  Lemma  2:  Without  loss  of  generality  we  assume  that 

1  >  ci  1  c2  >  c3  1  • ' •  >  0 

For  each  n  «  fl  define 


r 


n 


c 


2n 


(The  purpose  of  (2.2)  will  become  clear  later  on.) 

On  some  probability  space,  let  (V.  :  k  e  Z,  m  r  W)  be  an  array  of 

IN  y  III 

random  variables  with  the  following  three  properties: 


(2.3)  For  each  (k,m), 

P<Vk.m  =  ■  P<vk.m  -  ■  '/2- 

(2.4)  The  random  variables  Vn  .  m  e  K  and  the  random  vectors  (V  _  .V„  ), 

'  0,m  -n,m  n,m 

n  c  tl  ,  m  f  W  are  all  independent  of  each  other. 

(2.5)  For  each  n  £  IN,  m  c  W,  i  r  (-1,1),  j  e  {-1,1}, 

P(V-n,m=i-  Vn,'  J)  =  "  +  1Jrn)/4- 


Let  h:  fl  •>  fl  be  a  function  such  that  for  each  f  r  N  the  following 
two  statements  hold: 


(2.6)  There  exist  infinitely  many  odd  integers  m  c  fl  such  that  h(m)  =  £ . 

(2.7)  There  exist  infinitely  many  even  integers  m  e  fl  such  that  h(m)  =  £ . 

For  each  £  e  IN  ,  J  £  IN  ,  define  the  two  sets  S(£,J,odd)  and  S(f ,J,even)  as 
follows:  S(£  ,J ,odd)  (resp.  S(£  ,J,even))  is  the  set  of  the  least  J  positive 
odd  (resp.  even)  integers  m  such  that  h(m)  =  £. 

By  (2.5)  we  have  that  for  each  nr  IN  ,  m  f  IN  ,  EV_n  mVn  m=rn;  and  by  (2.4)  and 


i 

i 


4 

p 

0 

s’ 

v 

V 

v' 
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the  strong  law  of  large  numbers,  for  each  n  e  IN  ,  f  <  IN  , 

i  n  JL  m  =  r  a.s.  and 

j-+oo  ‘•mfS(t,J,odd)  -n,m  n,m  n 

1  _ (1/J) *ym  c/„  ,  „  V  m  =  r  a.s.  Deletina  if  necessary  a  null-set 

J-x»  ‘•nieSu  ,J  ,even)  -n,m  n,m  n 

from  the  probability  space  on  which  the  array  (V.  )  is  defined,  we  assume  that 

K  y  1*1 

for  every  sample  point  u  in  this  probability  space  the  following  two  statements 
hold: 


(2.8)  For  every  k  ^  Z,  m  e  IN  ,  Vk  m(w)  e  {-1 ,1} , 

(2.9)  For  every  n  f  IN  ,  l  <  IN  , 


Limj^O/J)-  ImeS(,iJ-odd)  v.n>nl(") '*„_„(<»)  -  rn  and 


Let  us  digress  for  a  moment  to  explain  what  will  occur.  Based  on  the 
array  (V.  ),  another  array  (W.  )  of  {-1 ,1 }-valued  random  variables  will  be 

K  9 111  K  jlTl 

defined,  and  for  each  k  e  Z  the  r.v.  Yk  in  Lemma  2  will  simply  be  a  one-to-one 

bimeasurable  function  of  (W^  -j,  ^  W|<  y  ■)  •  for  each  n  e  IN  ,  t  e  IN,  the 

r.v.  W  „  0  will  be  a  function  of  the  r.v.'s  (W  „  ,  ,  VI  :  m  odd,  h(m)  =f), 

and  Wn  ^  will  be  a  function  of  (H_n m,  Wn+^  m:  m  even,  h(m)={').  In  the  end 

this  will  easily  imply  property  (ii)  in  Lemma  2,  but  it  has  to  be  set  up  so 

that  in  the  end  property  (i)  of  Lemma  2  will  also  hold. 

Now  let  us  define  the  array  (W.  :  kr TL  ,  mcW  ).  First, 

k  %  in 

Vk  <  0,  vn,  c  W  ,  Wkim  Vk  m  (2.10) 

The  definition  of  the  other  random  variables  W.  m  will  be  recursive.  For  each 

k  ,m 


n  >  0,  once  (W.  :  k  <  n,  m  .  W  )  is  defined,  define  Id,,  .  m  c  W  as  follows 

K|UI  n » i  jin 


V  odd  m  «  il  ,  W  :=  W  „  .  ,mN-Vn+,  _ 
n+l,m  -n,h(m)  n+1 ,m 


V  even  m  t  Id  ,  W  . ,  _  :=  W_  V. 


(2.11 


n+1  ,m  n,h(m)  n+1 ,m 
This  completes  the  recursive  definition. 


In  order  to  make  our  notation  more  compact,  let  us  define  for  each  k  <  27 
the  random  sequences  and  by  :=  (V^  ^ vk  3 » -  - . )  and 

Wk  :=  (Wk,l’  Wk,2’  Wk,3’ ' ‘ ^ ' 

By  (2.8),  (2.10),  (2.11),  and  an  induction  argument,  we  have  the 
following  two  facts: 

(2.12)  For  every  k  <  TL,  m  f  Id  ,  the  r.v.  W.  takes  its  values  in  {-1,1} 

k  9  in 

(at  every  sample  point  in  our  probability  space). 

(2.13)  For  every  n  =  0,1,2,...  the  random  sequences  W  n  and  Wn  are 
measurable  functions  of  (V_n,  V  +^,...,  Vn). 

Claim  1:  For  each  n  >  0  the  random  sequences  W  and  W  are  each  a 
-  —  -n  n 

measurable  function  of  (W_n  1 ,  Wp+.j). 

Proof  of  Claim  1 :  Let  n  ^  0  and  f  e  IN  be  arbitrary  but  fixed.  Then  at 
every  sample  point  in  our  probability  space,  by  (2.10),  (2.11),  the  definition 
of  S(f ,J,odd) ,  and  (2.9), 

*-^mj-><»^^^‘^nicS({',0,odd)  ^-n-1  ,m^n+l  ,m 

Limj^o(1/J)^mcS(f,J,odd)  V-n-l,m  W-n,h(m)  Vn+1  ,m 

=  W-n,f’LimJ-*»  ^mcS(f,J,odH)  V-n-l,m  Vn+1  ,m  =  W-n,c’rn+v 

Hence  W  ..  »  is  a  measurable  function  of  (W  .,  VI.,).  The  same  is  true  for 
-n,t  -n- 1  n+i 


W  „  by  a  similar  arqument  using  S(f,J,even).  Claim  1  follows, 
n  *  < 

By  Claim  1  and  an  induction  argument  we  have  the  following: 


Claim  2:  For  each  K  t  Z,  the  random  sequence  is  measurable  with 

respect  to  n  (8(W.  ,  k  <  -n)  v  8(W.  ,  k  >  n)). 
n=l  K  k  - 

This  will  give  us  (ii)  of  Lemma  2  later  on.  Now  we  have  to  do  some  work 
to  prepare  for  ( i )  of  Lemma  2. 

Claim  3:  Suppose  n  t  ti  ,  m  <.  N  ,  and  Z  is  a  random  variable  independent 
of  (V_n  m>  Vn  m)  and  taking  its  values  in  {-1,1}.  Then  the  following  two 
statements  hold: 


(i)  The  joint  distribution  of  ( Z - V  ,  Z-V  )  is  the  same  as  that  of 

-n,m  n,m 

<%,„■  Vn.J- 

(if)  P(8(Z'V.n>m).  8<Z-Vni|n»  -  P<Bl»  >,  B<*  ))  -  r„. 


Proof  of  Claim  3:  Part  (i)  follows  from  (2.5)  and  an  elementary  calcula¬ 
tion.  The  first  equality  in  (ii)  follows  from  (i);  we  only  need  to  verify  the 
second  equality  in  (ii). 

Suppose  f  (resp.  g)  is  a  non-degenerate  function  of  V  (resp.  V  ). 
Since  V_n  m  takes  only  two  values  (-1  and  +1),  it  is  easy  to  see  that  f  is 
automatically  an  affine  function  of  V_n  m.  Similarly  q  is  an  affine  function 

of  Vn,m‘  Hence  lCorr  =  lCorr  (v-n,m’  vn>m)l  =  rn  by  ^2’5^  and  a 

simple  calculation.  The  second  equation  in  (ii)  follows,  and  Claim  3  is 
proved. 


Claim  4:  Suppose  n  ^  0,  and  Z-jyZ^Z^,.  •  •  are  B(W^,  -n  <  k  <  n)-measurable 
random  variables  taking  their  values  in  {-1,1}.  Then  the  n-fields 
*(Wk.  -n  <  k  <  n)  and  B(Zy V_p_1 j,  Zj  'Vn+1>J),  J  =  1,2,3,.. 


.  are  all 


independent  of  each  other. 


Proof  of  Claim  4:  Let  J  >  1  be  arbitrary  but  fixed.  Define  the  o-field 

J-l 

A  :  =  8(Wk,  -n  <  k  <  n)  v  (  ^  B(Zh* V_n] >h,  Zh’Vn+1>h)).  (In  the  case  J=1 

define  A  :=  8(Wk,  -n  £  k  £  n).)  To  prove  Claim  4  it  suffices  to  prove  that 

the  random  vector  (ZyV  n_-|  j,  Zj‘Vn+^  ■,)  is  independent  of  A. 

Let  A  £  A  be  an  arbitrary  fixed  event  such  that  P(A)  >  0.  Let  i,j  each 

be  an  arbitrary  fixed  element  of  {-1,1}.  It  suffices  to  prove  that 


p<V''-n-l,J  '  <•  VVl,J*  J|A>  * 
’  P<Zj'V-l,J  *  <’ 


(2.14) 


By  (2.13)  the  random  sequences  w-n-  "-n*l . “n  are  (measurable) 

functions  of  V_n,  V_n+1 , . . . ,Vn-  Consequently  A  is  an  element  of,  and  Zj  is 
measurable  with  respect  to,  the  o-field 

R(Vk,  -n<k<n)  v  B( V_n_-,  h>vn+1  1  <^h<J-l ) ;  and  (V_n  -j  j,Vn+1  j)  is  independent  of 

this  o-field  by  (2.4).  Consequently,  for  each  zct-1,1)  such  that  P(An{Zj=z})  >  f), 
one  has  that 

p(zj'V-n-l,J  =  ’*  Wl,J  =  J  lA  n  (ZJ  *  z,)  " 

'  P(V-n-l,J  =  i/z-  Vl.J  =  J/z  I4  "  {ZJ  =  z!> 

=  p<v-„-l,J  =  1/z-  Vl.J  =  j/z) 

*  <’  *  rn*lU/z2)  =  0  *  Vl,J) 

=  pi  Wu  = VVu  =  j»- 


(We  are  using  (2.5)  and  Claim  3(1).)  Equation  (2.14)  now  follows  by  a  simple 


argument,  and  this  completes  the  proof  of  Claim  4. 


In  applying  Claim  4  in  what  follows 
1,  in  which  case  8(Z,  V  „  ,  ,,  Z. 

j  ~n - i , j  j 


,  we  shall  sometimes  implicitly  take 


Vn+l,J^  "  B(V-n-l,J’  Vn+l,J^ 


Claim  5:  For  each  n  ( IN  the  following  two  statements  hold: 

(i)  p(8(W k,  -n  <  k  <  n-1 ) ,  8(Wn))  <  r^. 

(ii)  P ( 8 ( W _ n ) »  8(Wk,  -n+1  <  k  <  r.))  <  rn> 


Proof  of  Claim  5:  Let  n  r  IN  be  arbitrary  but  fixed. 


Proof  of  Claim  5( i ) :  Define  the  o-fields  A.  and  B-,  j  =  0,1,2,...  as 

J  J 


follows:  Aq  :=  6(Wk,  -n+1  £  k  _<  n-1)  and  8Q  :=  For  odd  j  >  1, 


'j  6>“-n+l,h(j)-V-nJ>  and  B(W-n+l.h(j)  Vn.j 


. .  -V  .)•  For  even  j  >  2, 

1  1  n  1  '  — 


A.  :=  B(W  ,  .  /  •  \  •  V  .)  and  8.  :=  ,  .  ,.*-V  .).  (Here  of  course  Q 

J  n-1  ,h( j )  -n,j  j  n-1 ,h(j )  n,j' 


denotes  the  sample  space.)  Define  the  o-fields  A  and  8  by 


A  :=  v  A. 
j=0  J 


and 


8  :=  v  8. 

j=0  J 


For  each  odd  j  <  li  ,  by  (2.10)  and  (2.12), 


W  .  =  V 
-n,j 


-n,j  (W-n+l ,h(j)‘V-n,j^  W-n+l ,h( j ) ,  and  since  (W_n+1 ,h(j)'V-n,j*  ai 


W  ,,  ,  ,  are  each  A-measurabl e,  W  .  is  A-measurable.  Similarly,  for  each 
-n+1  ,h( j )  -n,j 


even  j  c  IN  ,  W  .is  A-measurable.  Hence  W  is  A-measurable.  (Of  course 
-n  ,  j  -n 


-n+1 


.Wn_^  are  also  A-measurable.) 


Also,  for  each  j  £  1,  8.  =  8(Wn  s)  by  (2.11);  and  hence  8  =  B(Wn) 

\j 


Henc< 
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p(B(W_n>  W_n+i»...,  1.  p(^»^)  "  SuPj>o  =  ’"p* 

Here  the  inequality  is  trivial,  the  first  equality  holds  by  Claim  4  and  Lemma 
1,  and  the  second  equality  holds  by  Claim  3.  This  completes  the  proof  of  (i). 

Proof  of  Claim  5 ( i i ) :  This  is  analogous  to  the  proof  of  (i),  but  with  a 
few  changes.  One  defines  the  o-fields  A.  and  B.  as  follows: 

J  J 

Aq  :=  and  8q  B(W_^-|,...,  W^^) 

For  all  j  >1.  A.  :  =  a,d  8j  :•  8(Vn  j) 

no  no 

Again  one  defines  A  :=  v  A.  and  8  :=  v  8..  Then  one  observes  that  A  8(W  ) 

j=0  J  j=0  J  -n 

and  that  Wn  (as  well  as  W_n+1,...,  Wp_1)  is  B-measurable.  The  proof  of  (ii) 

is  then  completed  in  the  same  way  as  (i). 

Claim  6:  For  each  n  e  IN  the  following  two  statements  hold: 

(i)  p(B(Wk,  k  <  n-1 ) ,  8(Wk,  k  >  n))  <  rp. 

(ii)  p(B(Wk,  k  <  -n),  8(Wk,  k  >  -n+1))  <  rn* 

Proof  of  Claim  6:  Let  n  e  W  be  arbitrary  but  fixed. 

Proof  of  Claim  6(i ) :  It  suffices  to  prove  that  VN  _>  n, 
p(8(Wk,  -N  £  k  <  n-1),  B( Wk ,  n  <_  k  <_  N))  £  rn*  We  shall  show  this  by  induction 
on  N.  By  Claim  5,  p(8(Wk,  -n  <  k  £  n-1),  8(Wp) )  <  r  .  Now  we  only  need  to 

carry  out  the  induction  step. 

Assume  that  N  >  n  is  such  that 

p(S(Wk,  -N  -  k  <  n-1),  8(Wk,  n  <  k  <  N))  ^  rfl.  To  prove  Claim  6 ( i )  it  suffices 


+  .*  .*  •  V 


to  show  that  p(R(W^,  -N-l  £  k  <  n-1),  8(Wk,  n  <  k  <  N+l))  <  rn>  The  proof 
will  be  somewhat  similar  to  that  of  Claim  5. 

Define  the  a-fields  A.  and  8.,  j=0,l,2,...  as  follows: 

Aq  :=  B(Wk>  -N  <  k  <  n-l)  and  8Q  :=  B(Wk,  n  <  k  <  N) 


For  each  odd  j  >  1 ,  A, 

J 


For  each  even  j>2,  A. 


=  8(W-N,h(j)'V-N-l,j)  and 
=  8(W-N,h(j)‘VN+l,j) 

=  8(V-N-lj)  and  8j  :=8(Vl,j> 


Define  the  a-fields  A  and  8  by 


A  :  =  v  A . 
j=0  J 


8  .*=  v  8. 
j=0  J 


For  each  odd  j  <  W  ,  by  (2.10)  and  (2.12), 

"-N-1J  5  =  '  W-N,h(j),  wh1cl’  15  a  product  of  two 

A-measurable  r.v.'s,  and  hence  W  ..  ,  .  is  A-measurable.  For  each  even  j  r  N, 

-N-l  ,j 

w  M  1  j  =  v_n  i  j»  w^ich  1S  A-measurable.  Hence  W is  A-measurable. 

For  each  odd  j  c  IN  ,  by  (2.11),  WN+]  .  =  W-M(  j  jVN+l  ,j  ’  which  is 
8-measurable.  For  each  even  j  f  K,  WN+]  ^  =  WN,h( j)  *VN+1  ,j ’  which  is  a  Product 

of  8-measurable  functions  and  is  therefore  B-measurable.  Hence  WN+1  is  8-measurable 
Consequently, 

p(8(Wk,  -N-l  £  k  <  n-l),  B(Wk,  n  <  k  ^  N+l))  <  p(A,8)  =  supj>()  o(Aj,8j)  ' 

"  max  (r_,r...,  1  -  r  . 
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Here  the  first  inequality  is  trivial,  we  are  using  Claim  4  and  Lenina  1  to 
obtain  the  first  equality,  and  then  Claim  3  and  the  induction  hypothesis  to 
obtain  the  second  inequality,  and  finally  (2.1)  and  (2.2)  to  obtain  the  second 
equality.  This  completes  the  induction  step,  and  Claim  6(i)  is  proved. 

Proof  of  Claim  6 ( i i ) :  This  is  essentially  identical  to  the  proof  of  (i). 

One  has  to  change  the  definition  of  AQ  and  8Q  to  AQ  :=  8(Wk,  -N  <  k  <_  -n)  and 
8q  :=  R(Wk,  -n+1  <  k  <  N). 

Claim  7:  If  n  W  and  K  r  TL  then  p(B(Wk,  k  <  K) ,  B(Wk,  k  >  K+n))  <  cn» 

Proof  of  Claim  7:  Let  us  first  consider  the  case  where  n  is  odd,  say 
n  =  2m-l  where  m  <-  W  .  Then  either  K  <  -m  or  K+n  _>  m.  If  K  <  -m  then 
-2K  >  2m  >  n,  and 

P(6(Wk,  k  <  K),  8(Wk,  k  >  K+n))  < 

<  p(8(Wk,  k  <  K),  8(Wk,  k  >  K+l ) ) 

£  r-K  =  C-2K  i  cn 

by  Claim  6(ii),  (2.2),  and  (2.1).  If  instead  k+n  >  m  then  a  similar  argument 
(using  Claim  6(i))  works.  The  proof  for  even  n  Is  similar  to  that  for  odd  n. 

The  rest  of  the  proof  of  Lenina  2  is  now  a  trivial,  cosmetic  formality.  Let 
f:  {-1,1}  x  {-1,1}  x  {-1,1}  x  F  be  a  bimeasurable  isomorphism.  (It  is 

well  known  that  such  an  f  exists.)  Define  the  sequence  (Yk,  k  fZ )  by 
Yk  :=  f(Wk)  Vk  .  TL.  Properties  (i)  and  (ii)  of  Lemma  2  now  follow  immediately 
from  Claims  7  and  2  respectively.  This  completes  the  proof  of  Lemma  2. 


3.  Proof  of  Theorem  1 


Let  c.j ,  c^,  c3*--*  be  as  in  the  statement  of  Theorem  1.  Our  first  step 
is  to  construct  countably  many  copies  of  the  probability  space  and  random 
sequence  (Yk,  k  t  ZZ  )  from  Lemma  2.  Then  on  the  product  probability  space 
we  obtain  an  array  (Y^:  k  t  ZZ  ,  j  e  2Z  )  of  real-valued  random  variables  with 
the  following  three  properties: 

(3.1)  The  sequences  (Y*^,  k  r  ZZ),  j  =  ....  -1,0,1,...,  are  non-degenerate 
and  are  independent  of  each  other,  and  they  have  the  same  distribution  on 

...xlR  x  F  vF  x... 

(3.2)  For  each  j  f  2  ,  n  .  IN  ,  K  f  2  ,  p(8(y[j),  k  <  K),  B(Y^j),  k>K+n))  <  c 

(3.3)  For  each  j  <  TL  ,  K  r  TL  ,  the  r.v.  Y^  is  measurable  with  respect  to 
n  (6(Y*j),  k  <  -n)  v  8(y[J),  k  >  n)). 

Let  g:  . ..  x  p  xF  xF  x  . . .  ►  R  be  a  bimeasurable  isomorphism.  (It  is 
well  known  that  such  a  function  g  exists.)  Define  the  sequence  (X^,  k  r  TL  )  of 


real -valued  random  variables  as  follows: 


TL  X  •=  q(  Y^1*  Y^  ) 


(3.4) 


By  a  simple  argument  using  (3.1),  this  sequence  (X^)  is  non-degenerate  and 
strictly  stationary. 

For  each  n  r  F  ,  by  (3.4) , 

8(XR,  k  <  -n)  v  B(Xk,  k  >  n)  = 

=  v  (B(Y[j),  k  >  j+n)  V  B(yP^ ,  k  <  j-n)) 

JV  ZZ  *  K 


/  .  '  •  -  '  O  *  '  •  •  •'  .  •  •*. 

v  ■  *  *.*  \  ,  \  •’,**.  A 


Hence  for  each  n  r  N  ,  K  <-  Z  ,  the  r.v.  is  measurable  with  respect  to 
B(Xk,  k  <  -n)  v  8(Xk,  k  n),  by  a  simple  argument  using  (3.3)  and  (3.4). 
Hence  the  sequence  (Xfc)  is  bilaterally  deterministic. 

For  each  n  <  W  , 

Pin)  :=  p(8(Xk,  k  <  0),  8(Xk,  k  >  n)) 

=  P(  v  B(Y<d),  k  >  j),  v  B(Y[j),  k  <  j-n)) 
jtZZ  jc2Z 

=  suPjfZ  p(8(y[^,  k  >  j),  B(Y^,  k  £  j-n))  <  cn 
by  (3.4),  (3.1),  Lenma  1,  and  (3.2).  This  completes  the  proof  of  Theorem  1 
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